A A
en
Deutsch
English
Menü
Home Members Lindner, Niels, Dr.

Lindner, Niels, Dr.

Linder_Niels.png

Contact

Position
Head of Research Group
Room
3007
Phone
+49 30 84185-374
Email
Email
Division
Mathematical Algorithmic Intelligence
Department
Applied Optimization
Group
MobilityLab

Publications

2026
Comparing Branching Rules for the Quota Steiner Tree Problem with Interference Operations Research Proceedings 2025, 2026 (accepted for publication, preprint available as ZIB-Report 25-16) Jaap Pedersen, Niels Lindner, Daniel Rehfeldt, Thorsten Koch PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
Computational acceleration strategies for large-scale energy system optimization: a comparative study of GPU-accelerated and distributed-memory solvers ECOS 2026, 2026 (accepted for publication) Janina Zittel, Annika Buchholz, Michael Bussieck, Frederik Fiand, Thorsten Koch, Niels Lindner, Lukas Mehl, Manuel Wetzel PDF
BibTeX
arXiv
High-Performance Robust Energy System Planning with Storage: A Single-LP Approach Proceedings of URBSENSE 2026 - 1st International Workshop on URBan SENSEmaking and Intelligence for Safer Cities, 2026 (accepted for publication) Thorsten Koch, Nils-Christian Kempke, Niels Lindner, Lukas Mehl, Manuel Wetzel, Janina Zittel BibTeX
Integrated Wind Farm Design: Optimizing Turbine Placement and Cable Routing with Wake Effects OR Spectrum, 2026 (preprint available as ZIB-Report 25-01) Jaap Pedersen, Niels Lindner, Daniel Rehfeldt, Thorsten Koch PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
On The Minimum-Weight Forward (Weakly) Fundamental Cycle Basis Problem in Directed Graphs International Network Optimization Conference 2026 (INOC 2026), 2026 (accepted for publication) Gabor Riccardi, Niels Lindner BibTeX
Optimizing Travel Time and Regenerative Energy for Periodic Timetables 2026 (under review) Sarah Roth, Sven Jäger, Niels Lindner, Anita Schöbel BibTeX
arXiv
2025
A Compact Cycle Formulation for the Multiperiodic Event Scheduling Problem 2025 (under review) Rolf van Lieshout, Niels Lindner BibTeX
arXiv
A Geometric Approach to Integrated Periodic Timetabling and Passenger Routing 25th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2025), Jonas Sauer, Marie Schmidt (Eds.), pp. 2:1-2:19, Vol.137, Open Access Series in Informatics (OASIcs), 2025, ISBN: 978-3-95977-404-8 Fabian Löbel, Niels Lindner BibTeX
DOI
URN
A Multi-Commodity Flow Heuristic for Integrated Periodic Timetabling for Railway Construction Sites ZIB-Report 25-02 Niels Lindner PDF
BibTeX
URN
A two-stage model for periodic timetabling with fixed line activities ZIB-Report 25-14 Niels Lindner, Christian Liebchen PDF
BibTeX
URN
Column Generation for Periodic Timetabling 2025 (under review) Stephanie Riedmüller, Niels Lindner BibTeX
arXiv
Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm EURO Journal on Transportation and Logistics, Vol.14, 2025 Berenike Masing, Niels Lindner, Enrico Bortoletto BibTeX
arXiv
DOI
Demand Uncertainty in Energy Systems: Scenario Catalogs vs. Integrated Robust Optimization Proceedings of the 38th International Conference on Efficiency, Cost, Optimization, Simulation and Environmental Impact of Energy Systems, 2025 (accepted for publication, preprint available as ZIB-Report 25-19) Niels Lindner, Lukas Mehl, Karolina Bartoszuk, Sarah Berendes, Janina Zittel PDF (ZIB-Report)
BibTeX
Flexible Pooling Pattern Design with Integer Programming Theory, Algorithms and Experiments in Applied Optimization. In Honor of the 70th Birthday of Panos Pardalos, Springer, 2025 Uwe Gotzes, Annika Buchholz, Josef Kallrath, Niels Lindner, Thorsten Koch BibTeX
Incremental Heuristics for Periodic Timetabling Operations Research Proceedings 2023, Guido Voigt, Malte Fliedner, Knut Haase, Wolfgang Brüggemann, Kai Hoberg, Jörn Meissner (Eds.), pp. 461-467, Lecture Notes in Operations Research, 2025 (preprint available as ZIB-Report 23-22) Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
On the split closure of the periodic timetabling polytope Mathematical Programming, 2025 (preprint available as ZIB-Report 23-16) Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI
Prototypical warm-starts for demand-robust LP-based energy system optimization ZIB-Report 25-15 Lukas Mehl, Niels Lindner, Karolina Bartoszuk, Janina Zittel PDF
BibTeX
URN
Scaling and Rounding Periodic Event Scheduling Instances to Different Period Times Operations Research Proceedings 2023, Guido Voigt, Malte Fliedner, Knut Haase, Wolfgang Brüggemann, Kai Hoberg, Jörn Meissner (Eds.), pp. 397-402, Lecture Notes in Operations Research, 2025 (preprint available as ZIB-Report 23-23) Enrico Bortoletto, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI
Sorting Criteria for Line-based Periodic Timetabling Heuristics Operations Research Proceedings 2024. OR 2024, pp. 348-354, Lecture Notes in Operations Research, 2025 (preprint available as ZIB-Report 24-07) Patricia Ebert, Berenike Masing, Niels Lindner, Ambros Gleixner PDF (ZIB-Report)
BibTeX
The Tropical and Zonotopal Geometry of Periodic Timetables Discrete & Computational Geometry, Vol.73, pp. 719-763, 2025 (preprint available as ZIB-Report 22-09) Enrico Bortoletto, Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI
Warm-starting modeling to generate alternatives for energy transition paths in the Berlin-Brandenburg area Operations Research Proceedings 2024. OR 2024, pp. 248-253, Lecture Notes in Operations Research, 2025 (preprint available as ZIB-Report 24-08) Niels Lindner, Karolina Bartoszuk, Srinwanti Debgupta, Marie-Claire Gering, Christoph Muschner, Janina Zittel PDF (ZIB-Report)
BibTeX
DOI
2024
Integrierte Baufahrplanoptimierung auf dem Netz der S-Bahn Berlin HEUREKA'24 - Optimierung in Verkehr und Transport, Vol.002/140, FGSV-Tagungsbericht, 2024 Niels Lindner, Berenike Masing, Christian Liebchen PDF
BibTeX
Periodic Event Scheduling with Flexible Infrastructure Assignment 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024), pp. 4:1-4:18, Vol.123, Open Access Series in Informatics (OASIcs), 2024 Enrico Bortoletto, Rolf Nelson van Lieshout, Berenike Masing, Niels Lindner BibTeX
DOI
Price optimal routing in public transportation EURO Journal on Transportation and Logistics, Vol.13, pp. 1-15, 2024 (preprint available as ) Ricardo Euler, Niels Lindner, Ralf Borndörfer BibTeX
DOI
SAT-Generated Initial Solutions for Integrated Line Planning and Turn-Sensitive Periodic Timetabling with Track Choice hEART 2024: 12th Symposium of the European Association for Research in Transportation, 2024 (preprint available as ZIB-Report 24-01) Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
URN
2023
Forward and Line-Based Cycle Bases for Periodic Timetabling Operations Research Forum, 4(3), p. 53, 2023 (preprint available as ZIB-Report 23-05) Berenike Masing, Niels Lindner, Patricia Ebert PDF (ZIB-Report)
BibTeX
DOI
Integrating Line Planning for Construction Sites into Periodic Timetabling via Track Choice 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 5:1-5:15, Vol.115, Open Access Series in Informatics (OASIcs), 2023 Berenike Masing, Niels Lindner, Christian Liebchen BibTeX
DOI
Introducing TimPassLib – A Library for Integrated Periodic Timetabling and Passenger Routing Operations Research Forum, 4(3), p. 64, 2023 (preprint available as ZIB-Report 23-06) Philine Schiewe, Marc Goerigk, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI
Line Planning Problem Encyclopedia of Optimization, P. M. Pardalos, O. A. Prokopyev (Eds.), Springer International Publishing: Cham, pp. 1-6, 2023, ISBN: 978-3-030-54621-2 Güvenç Şahin, Niels Lindner, Thomas Schlechte BibTeX
DOI
Periodic Timetabling with Cyclic Order Constraints 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 7:1-7:18, Vol.115, Open Access Series in Informatics (OASIcs), 2023 Enrico Bortoletto, Niels Lindner, Berenike Masing BibTeX
DOI
Periodic timetabling with integrated track choice for railway construction sites Journal of Rail Transport Planning & Management, Vol.28, p. 100416, 2023 (preprint available as ZIB-Report 22-26) Berenike Masing, Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
2022
22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022) Vol.106, Mattia D'Emidio, Niels Lindner (Eds.), Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, 2022, ISBN: 978-3-95977-259-4 BibTeX
DOI
An analysis of the parameterized complexity of periodic timetabling Journal of Scheduling, Vol.25, pp. 157-176, 2022 (preprint available as ZIB-Report 20-15) Niels Lindner, Julian Reisch PDF (ZIB-Report)
BibTeX
DOI
Benders Decomposition for the Periodic Event Scheduling Problem Operations Research Proceedings 2021, pp. 289-294, 2022 (preprint available as ZIB-Report 21-29) Niels Lindner, Rolf van Lieshout PDF (ZIB-Report)
BibTeX
DOI
Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs Operations Research Proceedings 2021, Norbert Trautmann, Mario Drägi (Eds.), pp. 295-301, Lecture Notes in Operations Research, 2022, ISBN: 978-3-031-08623-6 (preprint available as ZIB-Report 21-27) Berenike Masing, Niels Lindner, Ralf Borndörfer BibTeX
DOI
The price of symmetric line plans in the Parametric City Transportation Research Part B: Methodological, Vol.166, pp. 419-443, 2022 (preprint available as ZIB-Report 22-01) Berenike Masing, Niels Lindner, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
URN
Timetable Optimization for a Moving Block System Journal of Rail Transport Planning & Management, Vol.22, p. 100315, 2022 (preprint available as ZIB-Report 21-13) Thomas Schlechte, Ralf Borndörfer, Jonas Denißen, Simon Heller, Torsten Klug, Michael Küpper, Niels Lindner, Markus Reuther, Andreas Söhlke, William Steadman PDF (ZIB-Report)
BibTeX
DOI
Timetable merging for the Periodic Event Scheduling Problem EURO Journal on Transportation and Logistics, Vol.11, p. 100081, 2022 (preprint available as ZIB-Report 21-06) Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
Tropical Neighbourhood Search: A New Heuristic for Periodic Timetabling 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pp. 3:1-3:19, Vol.106, Open Access Series in Informatics (OASIcs), 2022 (preprint available as ZIB-Report 22-13) Enrico Bortoletto, Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI
2021
Forward Cycle Bases and Periodic Timetabling 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), pp. 2:1-2:14, Vol.96, Open Access Series in Informatics (OASIcs), 2021 (preprint available as ZIB-Report 21-18) Niels Lindner, Christian Liebchen, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI
Optimal Forks: Preprocessing Single-Source Shortest Path Instances with Interval Data 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), pp. 7:1-7:15, Vol.96, Open Access Series in Informatics (OASIcs), 2021 (preprint available as ZIB-Report 21-17) Niels Lindner, Pedro Maristany de las Casas, Philine Schiewe PDF (ZIB-Report)
BibTeX
DOI
2020
A Concurrent Approach to the Periodic Event Scheduling Problem Journal of Rail Transport Planning & Management, p. 100175, 2020 (preprint available as ZIB-Report 19-07) Ralf Borndörfer, Niels Lindner, Sarah Roth PDF (ZIB-Report)
BibTeX
DOI
Determining all integer vertices of the PESP polytope by flipping arcs 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020), Dennis Huisman, Christos D. Zaroliagis (Eds.), pp. 5:1-5:18, Vol.85, OpenAccess Series in Informatics (OASIcs), 2020 (preprint available as ZIB-Report 20-19) Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
Hypersurfaces with defect Journal of Algebra, Vol.555, pp. 1-35, 2020 Niels Lindner BibTeX
DOI
arXiv
Separation of cycle inequalities in periodic timetabling Discrete Optimization, p. 100552, 2020 (preprint available as ZIB-Report 18-16) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI
The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing Operations Research Proceedings 2019, Janis S. Neufeld, Udo Buscher, Rainer Lasch, Dominik Möst, Jörn Schönberger (Eds.), pp. 757-763, 2020, ISBN: 978-3-030-48438-5 (preprint available as ZIB-Report 19-36) Fabian Löbel, Niels Lindner, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
2019
New Perspectives on PESP: T-Partitions and Separators 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), Valentina Cacchiani, Alberto Marchetti-Spaccamela (Eds.), pp. 2:1-2:18, Vol.75, OpenAccess Series in Informatics (OASIcs), 2019 (preprint available as ZIB-Report 19-35) Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
2018
A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018), pp. 16:1-16:15, Vol.65, OpenAccess Series in Informatics (OASIcs), 2018 (preprint available as ZIB-Report 18-38) Ralf Borndörfer, Marika Karbstein, Christian Liebchen, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI